الگوی مارکوف پنهان دوطرفه با حافظه خطی

نویسندگان

نسیم اجلالی

nasim ejlali department of statistics, tehran university, tehran, iran.گروه آمار، دانشگاه تهران حمید پزشک

hamid pezeshk department of statistics, tehran university, tehran, iran.گروه آمار، دانشگاه تهران

چکیده

الگوی مارکوف پنهان در مسائل بیوانفورماتیک کاربرد فراوانی دارد. برای مثال این الگو در هم ردیفی دنباله ­ ها، تفسیر خانواده ­ های پروتئین و پیش ­ بینی ژن بکار می ­ رود. پارامترهای این الگو از طریق الگوریتم بام-ولش تعلیمی که یک الگوریتم em است برآورد می ­ شود. بکارگیری کارآمدترین الگوریتمها برای دنباله های طویل نیازمند حجم وسیعی از حافظه می ­ باشد. در این مقاله روش ­ های مختلفی از جمله استراتژی پیشرو و استراتژی پسرو را که به منظور کاهش حافظه این الگوریتم ارائه شده ­ اند معرفی می ­ کنیم. در ادامه الگوریتمی براساس مشاهدات از راست به چپ و از چپ به راست اعضای دنباله ارائه می ­ شود که دارای حافظه خطی است. کارایی این الگوریتم بر روی داده ­ های شبیه ­ سازی شده از پروتئین ­ ها بررسی می ­ شود.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مدیریت سبد مشتریان پرمشغله با استفاده از مدل پنهان مارکوف

با توجه به توسعه روزافزون مفاهیم نوین در عرصه بازاریابی نیاز به تحقیقات بیشتر در این زمینه بسیار محسوس می‏باشد. یکی از این موارد بحث مرتبط با مشتریان پرمشغله و مدیریت سبد این دسته از مشتریان است که تاکنون تحقیقی در این راستا صورت نگرفته است. در اینجا سعی شده است پس از ارایه یک مرور کلی از تحقیقات مرتبط با موضوع به کمک شیوه قوی مدلسازی پنهان مارکوف رفتار این دسته از مشتریان به طور دقیق ارزیابی و...

متن کامل

تحلیل مدل های مارکوف پنهان

مسئله براوردیابی و آزمون فرضها راجع به داده هایی که نسبت به زمان به یکدیگر وابسته هستند یکی از موضوع هایی است که در سال های اخیر مورد توجه آماردانان قرار گرفته است.در این رابطه چنانچه بر اساس دیدگاه و خاصیت مارکوف عمل شود تعیین ماتریس احتمال تغییر وضعیت یکی از اهداف اصلی در این نگرش خواهد بود. اما چنانچه ماتریس احتمال تغییر وضعیت به طور واضح مشخص نباشد مسئله براوردیابی و آزمون فرض پارامترهای آن...

پیش بینی قیمت سهام با استفاده از تلفیق مدل مارکوف پنهان و زنجیره مارکوف

در این تحقیق، تلفیقی از مدل «مارکوف پنهان» و مفهوم «زنجیره مارکوف» به­منظور پیش­بینی رفتار بازارهای مالی ارائه شده است. این ابزار توسعه­یافته می­تواند در تجزیه­وتحلیل بازار سهام، کاربردی مناسب داشته باشد. در ابتدا از الگوریتم ژنتیک به­منظور تعیین و تنظیم پارامترهای مدل «مارکوف پنهان» استفاده می­شود؛ سپس از مدل «مارکوف پنهان» تنظیم شده برای شناسایی و شناخت الگوهای مشابه در داده­های تاریخی استفاد...

متن کامل

کاربرد مدل‌های پنهان مارکوف در پردازش سیگنال‌های صوتی

مدل‌های پنهان مارکوف به‌عنوان یکی از شیوه‌های موفق امروزی در کاربردهای پردازش سیگنال پیوسته و گسسته کاربردهای فراوانی یافته‌اند. این مدل‌ها با توجه به‌توانائی بالایی که در مدل نمودن ویژگی‌های گفتار و به‌خصوص ویژگی دینامیک گفتار دارند مورد بررسی و استفاده فراوانی در این زمینه قرار گرفته‌اند. یکی از روش‌هائی که در سال‌های اخیر برای بازشناسی گفتار پیوسته مورد توجه نسبی قرار گرفته است استفاده از تر...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مجله علوم آماری

جلد ۲، شماره ۲، صفحات ۱۳۱-۱۴۸

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023